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HARDWARE PERSPECTIVE CORRECTION OF PIXEL 
COORDINATES AND TEXTURE COORDINATES 

BACKGROUND OF THE INVENTION 

5 

!• Technical Field: 

The present invention relates generally to improved 
data processing system and in particular to a method and 
apparatus for processing graphics data. Still more 
10 particularly, the present invention relates to a method 
and apparatus for correcting pixel coordinates and 
texture coordinates . 

2. Description of Related Art: 

15 Data processing systems, such as personal computers 

and work stations, are commonly utilized to run 
computer-aided design (CAD) applications, computer-aided 
manufacturing (CAM) applications, and computer-aided 
software engineering (CASE) tools. Engineers, 

20 scientists, technicians, and others employ these 

applications daily. These applications involve complex 
calculations, such as finite element analysis, to model 
stress in structures. Other applications include 
chemical or molecular modeling applications* 

25 CAD/CAM/CASE applications are normally graphics intensive 
in terms of the information relayed to the user. Data 
processing system users may employ other graphics 
intensive applications, such as desktop publishing 
applications. Generally, users of these applications 

30 require and demand that the data processing systems be 
able to provide extremely fast graphics information. 
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The processing of a graphics data stream to provide 
a graphical display on a video display terminal requires 
an extremely fast graphics system to provide a display 
with a rapid response. In these types of graphics 

5 systems, primitives are received for processing and 

display. A primitive is a graphics element that is used 
as a building block for creating images, such as, for 
example, a point, a line, a triangle, a polygon, or a 
quadrilateral. A primitive is defined by a group of one 

10 or more vertices. A vertex defines a point, an end point 
of an edge, or a corner of a polygon where two edges 
meet. Data also is associated with a vertex in which the 
data includes information, such as positional 
coordinates, colors, normals, and texture coordinates. 

15 Commands are sent to the graphics system to define how 
the primitives and other data should be processed for 
display. 

With the large amounts of data and computations 
involved in processing graphics data, especially with 

20 three-dimensional applications, many of these 

computations have been offloaded from the central 
processing units to a graphics adapter. These geometry 
calculations have been accelerated by using a 
multiprocessor system or a hardwired geometry engine in 

25 the graphics adapter. Multiprocessing allows flexibility 
to implement future processes or algorithms, but is 
difficult to program and adds to the cost and time needed 
to develop a graphics adapter. On the other hand, 
hardwired geometry engines are very straight forward to 

30 program. With hardwired geometry engines, it is 

desirable to optimize the hardware implementing these 
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graphics functions within these engines to minimize the 
time needed to perform the graphic functions. Some of 
these functions include, for example, transforming 
coordinates from one coordinate system to another 
5 coordinate system, scaling coordinates, clipping objects, 
and rotating objects* 

Therefore, it would be advantageous to have an 
improved method and apparatus for implementing graphic 
functions in a manner that reduces the time needed to 
10 perform these functions. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and 
5 apparatus in a graphics system. The graphics system 
includes an input, wherein the input receives graphics 
data, wherein the graphics data includes position 
coordinates and a depth coordinate for an object. An 
output is present in which the output transmits processed 

10 graphics data. The graphics system also contains a 

plurality of processing elements, wherein the plurality 
of processing elements generates the processed graphics 
data. A first processing element within the plurality of 
processing elements is connected to the input and a last 

15 processing element within the plurality of processing 
elements is connected to the output. A selected 
processing element within the plurality of processing 
element receives the position coordinates and the depth 
coordinate, inverts the depth coordinate to form an 

20 inverted depth coordinate, and multiplies the position 
coordinates by the inverted depth coordinate. 
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BRIEF DESCRIPTION OP THE DRAWINGS 

The novel features believed characteristic of the 
5 invention are set forth in the appended claims. The 

invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative ernbodiment when read in 
10 conjunction with the accompanying drawings, wherein: 
Figure 1 is a pictorial representation of a data 
processing system in which the present invention may be 
implemented in accordance with a preferred embodiment of 
the present invention; 
15 Figure 2 is a block diagram of a data processing 

system in accordance with a preferred embodiment of the 
present inventions- 
Figure 3 is a diagram illustrating processing 
graphics data in accordance with a preferred embodiment 
20 of the present invention; 

Figure 4 is a block diagram of a geometry engine in 
accordance with a preferred embodiment of the present 
invention; 

Figure 5 is a diagram illustrating vertex fragment 
25 descriptions in accordance with a preferred embodiment of 
the present invention; 

Figure 6 is a table illustrating fragments affected 
in a particular stage in accordance with a preferred 
embodiment of the present invention; 
30 Figure 7 is a table illustrating fragments required 

in a particular stage in accordance with a preferred 
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embodiment of the present invention; 

Figure 8 is a table illustrating signals used to 
transfer data between stages in accordance with a 
preferred embodiment of the present invention; 
5 Figures 9A and 9B are block diagrams of a 

perspective division unit in accordance with a preferred 
embodiment of the present invention; 

Figure 10 is a diagram illustrating incoming 
coordinates and outgoing coordinates in accordance with a 
10 preferred embodiment of the present invention; 

Figure 11 is a diagram of a state machine used to 
control a first stage in the perspective division unit in 
accordance with a preferred embodiment of the present 
invention; 

15 Figure 12 is a diagram of a state machine used to 

control a second stage in the perspective division unit 
in accordance with a preferred embodiment of the present 
invention; and 

Figure 13 is a diagram illustrating data flow in 

20 accordance with a preferred embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures and in particular 
5 with reference to Figure 1, a pictorial representation of 
a data processing system in which the present invention 
may be implemented is depicted in accordance with a 
preferred embodiment of the present invention. A 
computer 100 is depicted which includes a system unit 

10 110, a video display terminal 102, a keyboard 104, 

storage devices 108, which may include floppy drives and 
other types of permanent and removable storage media, and 
mouse 106. Additional input devices may be included with 
personal computer 100, such as, for example, a joystick, 

15 touchpad, touch screen, trackball, microphone, and the 

like* Computer 100 can be implemented using any suitable 
computer, such as an IBM RS/6000 computer or 
IntelliStation computer, which are products of 
International Business Machines Corporation, located in 

20 Armonk, New York. Although the depicted representation 
shows a computer, other embodiments of the present 
invention may be implemented in other types of data 
processing systems, such as a network computer. Computer 
100 also preferably includes a graphical user interface 

25 that may be implemented by means of systems software 

residing in computer readable media in operation within 
computer 100. 

Turning next to Figure 2, a block diagram of a data 
processing system is depicted in accordance with a 
30 preferred embodiment of the present invention. Data 

processing system 200 is an example of components used in 
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a data processing system, such as computer 100 in Figure 
1. Data processing system 200 employs a bus 202 in the 
form of a peripheral component interconnect (PCI) local 
bus architecture. Although the depicted example employs 

5 a PCI bus, other bus architectures such as Accelerated 
Graphics Port (AGP) and Industry Standard Architecture 
(ISA) may be used. Processing unit 204, memory 206, and 
graphics adapter 208 are connected to bus 202 in these 
examples. Processing unit 204 includes one or more 

10 microprocessors in the depicted example. 

Graphics adapter 208, in this example, processes 
graphics data for display on display device 210. The 
graphics data is received from applications executed by 
processing unit 204. Graphics adapter 208 includes a 

15 raster engine 212, a geometry engine 214, a frame buffer 
216, and a video controller 218. Raster engine 212 
receives the graphics data from the application. In 
these examples, raster engine 212 contains the hardware 
and/or software used to rasterize an image for display. 

20 Raster engine 212 is used to turn text and images into a 
matrix of pixels to form a bitmap for display on a 
screen. In the depicted example, raster engine 212 sends 
the received graphics data to geometry engine 214, which 
provides the functions for processing primitives and 

25 other graphics data to generate an image for raster 

engine 212 to process. The processed data is then passed 
back to raster engine 212. The mechanisms of the present 
invention are located in geometry engine 214 in these 
examples . 

30 Frame buffer 216 is an area of memory used to hold a 
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frame of data. Frame buffer 216 is typically used for 
screen display and is the size of the maximum image area 
on the screen. Frame buffer 216 forms a separate memory 
bank on graphics adapter 208 to hold a bit map image 
5 while it is "painted" on a screen. Video controller 218 
takes the data in frame buffer 216 and generates a 
display on display 210, Typically, video controller 218 
will cycle through frame buffer 216 one scan line at a 
time , 

10 Turning now to Figure 3, a diagram illustrating 

processing of graphics data is depicted in accordance 
with a preferred embodiment of the present invention. 
Processing of graphics data can be divided into three 
stages. In the first stage, application 300 generates 

15 graphics data for display. The stages always run on the 
main central processing unit of the computer, such as, 
for example, processing unit 204 in Figure 2. The data 
generated is used to represent an object as a series of 
points or vertices that are connected in a predetermined 

20 fashion based on the type of primitive application 300 is 
currently rendering. The second stage involves geometry 
engine 302, which is responsible for transforming 
incoming vertices received from application 300 into a 
form for viewing on a display. Typically, along with the 

25 transforming vertices, geometry engine 302 is responsible 
for generating color contributions from lighting sources, 
generating fog factors that allow an object to become 
less visible based on the distance from the viewer, and 
clipping a scene to a given view volume. Geometry engine 

30 302 may be implemented either in a central processing 
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unit or an adapter. In these examples, geometry engine 
302 is implemented as geometry engine 214 and graphics 
adapter 208 in Figure 2. The third stage, raster engine 
304, takes the vertices that have been transformed into 
5 screen coordinates and interpolates the colors or maps an 
image between the vertices to turn a vertex 
representation of an object into a solid object. In this 
example, raster engine 304 may be implemented as raster 
unit 212 in graphics adapter 208 in Figure 2. This 

10 information is then sent to display 306. In the depicted 
examples, geometry engine 302 is a hardwired geometry 
engine as opposed to a multi-processor engine. 

The present invention provides an apparatus to 
perform coordinate correction functions, which are 

15 normally performed in software. More specifically, the 
mechanism of the present invention provides an ability to 
correct both pixel coordinates and texture coordinates 
within geometry engine 214 in Figure 2. Pixel 
coordinates are X, Y, and Z coordinates, while texture 

20 coordinates are S, T, R, and Q coordinates. The present 
invention provides an improved method and apparatus for 
correcting or manipulating these coordinates within a 
single stage or processing element within geometry engine 
302 in Figure 3 in these examples. These functions are 

25 implemented in a single processing element within 
geometry engine 302 in these examples. 

Turning now to Figure 4, a block diagram of a 
geometry engine is depicted in accordance with a 
preferred embodiment of the present invention. Geometry 

30 engine 400 illustrates stages or processing elements, 
which may be implemented in a geometry engine, such as 
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geometry engine 214 in Figure 2. Geometry engine 400, in 
this example, includes a geometry unit 402, a raster 
interface unit 404, and a raster interface unit 406. 
Data is received by raster interface unit 404 for 
5 processing within geometry unit 402. The data is 

received from a raster engine, such as raster engine 210 
in Figure 2. Processed data is returned to the raster 
engine using raster interface unit 406. The mechanism of 
the present invention is implemented within the 

10 processing elements in geometry unit 402. Specifically, 
the processing elements implement equations in hardware 
to process graphics data. The mechanism of the present 
invention reduces the complexity of the hardware by 
optimizing the equations in a simpler form and 

15 implementing these simplified equations in the processing 
elements . 

Geometry unit 402, in this example, is a graphics 
pipeline containing a set of processing elements, which 
include a vertex packer unit 408, a normal/model view 

20 transformation unit 410, a normalize unit 412, a texture 
coordinate generation unit 414, a lighting unit 416, a 
texture/projection transformation unit 418, a clipping 
unit 420, a fog factor generation unit 422, a perspective 
divide unit 424, a viewport transformation unit 426, and 

25 a vertex funnel unit 428, These processing elements also 
are referred to as "stages". 

Vertex packer unit 408 is the top stage of a 
geometry unit and assembles attribute fields for a 
vertex. A vertex defines a point, an end point of an 

30 edge, or a corner of a polygon where two edges meet. 



12 



Docket No. AUSOOOlllUSl 

Each vertex contains every possible fragment of data used 
by any stage in the geometry pipeline. These fragments 
are data, such as, for example, positional coordinates, 
colors, normals, and texture coordinates. Normal/model 
5 view transformation unit 410 is used to transform a 
normal vector from object space into eye space. The 
transformation is dependent on the model view 
transformation, which is an inverse transpose of the 
model view matrix. The model view transformation in 

10 normal/model view transformation unit 410 transforms 

object coordinates into eye coordinates by translating, 
scaling, and rotating objects. 

Normalize unit 412 changes the normal vector to a 
vector of unit length, having a magnitude of 1.0, while 

15 preserving the direction of the original vector. Texture 
coordinate generation unit 414 generates texture 
coordinates used for displaying texture for a primitive. 
Texture coordinate generation unit 414 generates texture 
coordinates, such as object linear, eye linear, and 

20 spherical . 

Lighting unit 416 computes shading and colors for 
each vertex. Specifically, lighting unit 416 generates 
the color of each vertex of an object based on the 
orientation of the object, the material properties of the 

25 object, the properties of the scene, and any defined 
light sources. Texture/projection transformation unit 
418 transforms texture coordinates by translating, 
scaling, and rotating objects. Additionally, 
texture/projection transformation unit 418 transforms eye 

30 coordinates into clip coordinates, moving objects into a 
''viewing volume", by translating, scaling, and rotating 
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objects. Typically this volume is a cube with extents of 
± W that is orthogonal to the XYZ coordinate system. 
Prospective projection makes an object further away 
appear smaller, while orthogonal projection does not make 
5 objects appear smaller when they are further away. 

Clipping unit 420 clips objects to a viewing volume. 
Fog factor generation unit 422 is used to make an object 
fade into the distance (atmospheric effects) by making 
objects further away from the viewer less visible. 

10 Perspective divide unit 424 is used to transform 

clip coordinates to normalize device coordinates +1] 
by dividing a fourth coordinate W. The mechanism of the 
present invention is implemented within perspective 
divide unit 424 in these examples. The mechanism of the 

15 present invention provides for correction of both pixel 
coordinates (X, Y, and Z) and texture coordinates (S, T, 
R, and Q) using W. Viewpoint transformation unit 426 is 
used to transform normalized device coordinates into 
screen or window coordinates. Device coordinates are 

20 coordinates used by the adapter to display images. 

Normalized device coordinates are device coordinates that 
are normalized to between 0 and 1. 

Further, the mechanism of the present invention 
adjusts these coordinates using multiplication, rather 

25 than division. Instead of dividing the coordinates by 
the depth value W, a reciprocal of the depth value W is 
generated. This reciprocal, 1/W is multiplied with the 
pixel coordinates and texture coordinates. In addition, 
the mechanism of the present invention uses two stages. 

30 In the first stage the reciprocal of the depth value W 
occurs. A first FIFO in this stage is used to hold the 
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pixel coordinates and the texture coordinates until the 
reciprocal of the depth value is generated. When the 
second stage receives the reciprocal of W and the pixel 
coordinates and the texture coordinates, multiplication 
5 of the pixel coordinates and the texture coordinates 
occurs. The mechanism of the present invention allows 
for multiplication of all of these coordinates in the 
same amount of time, which is five clock cycles in this 
example . 

10 Vertex funnel unit 428 takes fragments of vertices 

and places them on a bus for use by the raster interface 
unit. In this example, the fragments are funneled into a 
64-bit data word for transfer on the bus. 

The fragments and stages illustrated in geometry 

15 unit 402 are based on fragments and operations specified 
in OpenGL, which is defined in The OpenGL Graphics 
System: A Specification (Version 1.2), which is 
available from Silicon Graphics, Inc. 

In this example, geometry engine 400 received data 

20 at vertex packer unit 408 one word at a time. The 

resulting vertex is sent to the raster engine one word at 
a time. 

Turning now to Figure 5, a diagram illustrating 
vertex fragment descriptions is depicted in accordance 

25 with a preferred embodiment of the present invention. 

Table 500 illustrates different fragments, which make up 
a vertex. Column 502 illustrates fragments and their uses 
in a geometry engine in column 504 and in a raster engine 
in column 506. These fragments are assembled in vertex 

30 packer 408 in Figure 4 and contain the information used 
to describe that particular vertex. 
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As a vertex travels through a geometry pipeline, 
such as geometry engine 400, a given fragment, such as 
those illustrated in Figure 4 may be updated based on the 
programming of the stage to affect that particular 
5 fragment . When a fragment no longer has meaning to 

subsequent stages, the fragment ceases to be passed down 
the pipeline. Each stage or processing element in a 
geometry pipeline is programmed with a simple enable 
command to either affect a given vertex fragment or pass 

10 that data from the previous stage to its output. 

Turning to Figure 6, a table illustrating fragments 
affected in a particular stage is depicted in accordance 
with a preferred embodiment of the present invention. 
Table 600 illustrates a breakdown of stages, such as 

15 those in geometry engine 400 in Figure 4, and fragments 
that may change based on the programming of a particular 
stage. Table 600 includes a column 602 identifying in 
different stages. Fragments affected are illustrated in 
column 604, which identifies different fragments that are 

20 affected by commands shown in column 606. These commands 
are used to enable and disable processing of various 
fragments in the stages identified in table 600. In 
particular, the illustrated example below shows selective 
enabling of a lighting stage as well as an ability to 

25 combine fragments fad/ fs, bad/ a.nd bs with data generated 
by the lighting stage. 

In Figure 7, a table illustrating fragments required 
in a particular stage is depicted in accordance with a 
preferred embodiment of the present invention. Table 700 

30 illustrates stages in column 702 and the fragments 

required for each stage in column 704. In this example, 
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the lighting stage generates lighting effects using the 
following fragments: n^, ny, riz, cca/ cCr, ccg, ccb, and 
PScc, The fragments fad. fs/ bad/ and are those received 
from a source outside of the pipeline, such as an 
5 application executing on a host processor* The mechanism 
of the present invention allows for just selecting the 
output from the lighting stage or combining that output 
with the fragments received from the source. 
Alternatively, the fragments received from the source may 

10 be passed through the lighting stage unaffected. 

Turning now to Figure 8, a table illustrating 
signals used to transfer data between stages is depicted 
in accordance with a preferred embodiment of the present 
invention. Data transfer between stages is used to pass 

15 two types of data in these examples, command data and 
vertex data. Two types of commands may be transferred. 
One is a command data pair containing a word of command 
and a word of data. Another type of command involves 
data strands in which a word of command is present and 

20 multiple words of data are present. 

Table 800 illustrates a set of signals valid, ready, 
cmdBit, and cdSelect used to transfer data between stages 
in column 802, Whether a transfer is to occur is 
illustrated in columns 804 and 806, Applicability of a 

25 signal to transfer a command is illustrated in column 
808. Applicability of the signal to transfer a word of 
data is shown in coluimi 810. Applicability in 
transferring a vertex is shown in column 812. The valid 
signal indicates that there is either a command, data, or 

30 vertex that needs to be sent to the subsequent stage. 
The ready signal indicates whether a stage is ready to 
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transfer data. As can be seen, this signal is applicable 
to command, data, and vertices. The signal cmdBit 
indicates that a command is to be transferred over the 
interface. The signal cdSelect is used to indicate 
5 whether command data, rather than vertex data is present. 
These signals take into account that commands as well as 
X and y coordinates data are sent over the same lines 
within geometry unit 402 in Figure 4. 

Turning now to Figures 9A and 9B, a block diagram of 
10 a perspective division unit is depicted in accordance 
with a preferred embodiment of the present invention. 
Section 900 and section 902 provide a more detailed 
illustration of perspective division unit 424 in Figure 
4. 

15 In identifying signals in these figures, T_FG 

indicates that the signal is for the factor generation 
unit, and VTX is for vertex. Section 900 of the 
perspective division unit forms a pass through section 
for this unit. Section 902 performs the perspective 

20 division of pixel coordinates and texture coordinates in 
accordance with a preferred embodiment of the present 
invention. Further, the perspective division unit 
contains two stages, a first stage 923 and a second stage 
925. First stage 923 is the stage in which a reciprocal 

25 of the depth value, W, is generated. Second stage 925 is 
the stage in which the multiplication of the reciprocal 
of the depth value is multiplied with the pixel 
coordinates and the texture coordinates . 

In section 902, control data is stored in FIFOl 

30 control 904. This control data includes various vertex 
streaming commands, such as ENABLE_PERSPECTIVEDIVISION, 
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GE_TEX_P ARMS 0 , GE_TEX_P ARMS 1 , SHD_TEX„P ARMS 0 , 
SHD_TEX__PARMS1, and SAVE/RESTORE CONTEXT. 
ENABLE_PERSPECTIVEDIVISION is a command used to enable 
processing within the perspective division unit. 
5 GE_TEX_PARMSO is a command used to enable and disable 
divide operations for texture coordinate variables, SO, 
TO, RO, and QO when the perspective division unit is 
enabled. GE_TEX„PARMS1 is a command used to enable and 
disable divide operations for texture coordinate 

10 variables, SI, Tl, Rl, and Ql when the perspective 

division unit is enabled. SHD_TEX_PARMSO is a command 
used to enable and disable divide operations for texture 
coordinate variables, SO, TO, RO, and QO when the 
perspective division unit is enabled. SHD_TEX__PARMS1 is 

15 a command used to enable and disable divide operations 

for texture coordinate variables, SI, Tl, Rl, and Ql when 
the perspective division unit is enabled, SAVE/RESTORE 
CONTEXT is a command used to save or restore three bits 
in a 32-bit word. In these examples, the three bits are 

20 for enabling perspective division, enabling processing of 
a first set of texture coordinates, and enabling 
processing of a second set of texture coordinates. These 
commands are passed through T_FG_VTX„X and T__FG_VTX_Y . 
The command may be passed through T__FG_VTX and 

25 T_FG_VTX_Y . 

Pass through fragments are stored in fragment FIFOl 
906. FIFOl control 904 and fragment FIFOl 906 are part 
of the first stage in the perspective division unit. 
This control data and the fragments are received from fog 

30 factor generation unit 908, which is a fog factor 

generation unit, such as fog factor generation unit 422 
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in Figure 4. AND gate 910 receives control data, such as 
a valid signal indicated by T_FG_VLD. Additionally, a 
control signal, SM1_RDY, and a ready signal, FIF01_ready, 
are input into AND gate 910. The ready signal is 

5 generated when fragment FIFOl has room to receive 

additional fragments. SMl_ready is received from a 
state machine, which is described in more detail in 
Figure 11 below. AND gate 912 is used to generate a 
ready signal, T_PD_ready, to fog factor generation unit 

10 908 when the perspective division unit is ready to 

receive additional fragments for processing. AND gate 
912 receives an SM1_RDY signal from the state machine and 
a FIFOl„ready signal from FIFOl control 904. 

AND gate 914 and AND gate 916 are used to transfer 

15 fragments and control data from FIFOl control 904 and 
fragment FIFOl 906 to FIF02 control 918 and fragment 
FIF02 920. FIF02 control 918 and fragment FIF02 920 form 
a second stage in the perspective division unit. 

AND gate 914 receives a valid signal, FIF01_valid, a 

20 ready signal, FIF02_ready_out , and an SM2_RDY signal. 

The valid signal is generated by FIFOl control 904 when W 
has been inverted. The ready signal is generated by 
FIF02 control 918 when the viewport transformation stage 
is ready to receive data. The SM2_RDY signal is 

25 generated by a state machine, which is described in more 
detail below with respect to Figure 12. AND gate 914 
generates valid signal, STAGE2_VALID, when all the data 
has been received and the calculations have been 
completed. 

30 In Figure 9B, pixel coordinates and texture 
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coordinates are received in fragment FIFOl 906 in section 
902 of the perspective division unit. Pixel coordinates 
for coordinates X, Y, and Z are received by fragment 
FIFOl 906 as indicated by signals T_FG_VTX„X, T_FG_VTX_Y, 
5 and T_FG_VTX_Z, respectively. Additionally, multiplexer 
922 receives a Y coordinate, T_FG_VTX_Y, and a save 
context signal. Multiplexer 922 is used to switch 
between new and restored data. Texture coordinates S, T, 
R, and Q also are received in fragment FIFOl 906. In 

10 this example, two sets of texture coordinates may be 
received, as indicated by signals T__FG_VTX_SO , 
T_FG_VTX_TO, T_FG_VTX_RO, T_FG_VTX_QO, T_FG_VTX_Sl, 
T_FG_VTX_T1, T_FG„VTX_R1, and T_FG_VTX„Q1 . The values 
for these texture coordinates are output as texture 

15 coordinates Si, Tl, Rl, Ql, S2, T2 , R2 , and Q2 , 

respectively. A depth value W also is received from fog 
factor generation unit 908 as indicated by signal 
T_FG__VTX__W . This depth value is processed by 
reciprocator 924 prior to being placed into W FIFOl 926, 

20 which is part of fragment FIFOl 906. Reciprocator 924 

generates a reciprocal of the depth value to form 1/W, as 
indicated by signal stage 1_W. Reciprocator 924 
generates a reciprocal of W in five clock cycles in the 
depicted examples. 

25 Multiplexers 928, 930, 932, and 934 are used to 

select data for multipliers 936, 938, 940, and 942, 
respectively. These multiplexers receive data from 
fragment FIFOl 906. Latches 944-964 are used to hold 
data prior to sending the data to the multiplexers. 

30 Latches 966-972 are used to hold data from latches 
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928-934 prior to sending the data to the multipliers. 
Multiplexer 928 receives pixel coordinates X, Y, and Z. 
Multiplexer 930 receives texture coordinates Si, Tl, and 
Rl, while multiplexer 932 receives texture coordinates 
5 S2, T2, and R2 . Multiplexer 934 is used to received 
texture coordinates Ql and Q2 • 

Multiplier A 936 multiplies the pixel coordinates 
with the inverted depth value from W FIFOl 926. One of 
the pixel coordinates is sent to multiplier A 936 each 

10 clock cycle. Multiplication of the pixel coordinates by 
multiplier A 936 takes place over three clock cycles. In 
this example, the pixel coordinates are multiplied by the 
inverted depth value W in the following order: X, Y, and 
Z in these examples ♦ During the time in which the X 

15 coordinate value is being multiplied by 1/W^ latches 944 
and 946 latch values for Y and Z. In the next clock 
cycle, the value for Z is latched in latch 946, while the 
Y value is being multiplied by 1/W in multiplier A 936. 
In the third clock cycle, the coordinate value for Z is 

20 multiplied by 1/W. In these examples, multipliers A 936, 
multiplier B 938, multiplier C 940, and multiplier D 942 
multiply values using a two value or two clock cycle 
operation. As a result, processing of the pixel 
coordinates by multiplier A 936 takes five clock cycles. 

25 Multiplier B 938 is used to multiply texture 

coordinates SI, Tl, and Rl by 1/W. These coordinates are 
all processed within three clock cycles. The coordinates 
are multiplied in the following order in these examples: 
SI, Tl, and Rl. Multiplier C 940 is used to multiply 

30 texture coordinates S2 , T2 , and R2 by 1/W. These 
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coordinates are all processed within three clock cycles. 
The coordinates are multiplied in the following order in 
these examples: 32, T2, and R2 , Multiplier D 942 is used 
to multiply the texture coordinates Ql and Q2 by 1/W. 
5 The multiplication of these two coordinates is performed 
over two clock cycles with coordinate Ql being multiplied 
first in these examples. 

The outputs from multipliers A 936, multiplier B 
938, multiplier C 940, and multiplier D 942 -are sent to 

10 multiplexers 974-994. These multiplexers are used to 
send the processed pixel and texture coordinates to the 
appropriate places within fragment FIF02 920. These FIFO 
entries are located in fragment FIFO 920. The pixel 
coordinates are placed into FIFO entries 901, 903, and 

15 905. The texture coordinates are placed into FIFO 
entries 907-921. 

Further, multiplexers 974-994 may be used to receive 
values directly from fragment FIFOl 906 in the case that 
the perspective division unit is disabled. In this case, 

20 the values from fragment FIFOl 906 are passed directly to 
fragment FIF02 920. From fragment FIF02 920, these 
values are passed to a viewport transformation unit, such 
as viewport transformation unit 426 in Figure 4. 

Turning now to Figure 10, a diagram illustrating 

25 incoming coordinates and outgoing coordinates is depicted 
in accordance with a preferred embodiment of the present 
invention. Table 1000 illustrates incoming coordinate 
vari-ables for pixel coordinates^ and texture coordinates . 
These are values received by a perspective division unit, 

30 such as the perspective division unit illustrated in 
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Figures 9A and 9B. Incoming pixel coordinate variables 
are X, Y, and Z, while the incoming texture coordinate 
variables are SO, TO, RO, QO, SI, Tl, Rl, and Ql. 
Further, a depth value W is used in the perspective 
5 division unit* Outgoing pixel coordinates are X/W, Y/W, 
and Z/W. The outgoing texture coordinates are SO/W, 
TO/W, RO/W, QO/W, Sl/W, Tl/W, Rl/W, and Ql/W. As 
described above, an inverted depth value for W is 
multiplied with the incoming coordinates in these 

10 examples. 

Turning now to Figure 11, a diagram of a state 
machine used to control a first stage in the perspective 
division unit is depicted in accordance with a preferred 
embodiment of the present invention. State machine 1100 

15 is an example of a state machine, which may be used to 
handle a first stage, such as that formed by FIFOl 
control 904 and fragment FIFOl 906 in Figures 9A and 9B. 
More specifically, state machine 1100 is used to handle 
reciprocation of the depth value W. The various signals 

20 illustrated in state machine 1100 correspond to the 
signals illustrated in Figures 9A and 9B. 

The process begins in ready state STO and proceeds 
to state STl if T_FG_.VALID, FIF01_READY, /T_FG_CDSELECT, 
and ENABLE_PD. The ENABLE_PD is used to enable the stage 

25 to function. T_FG_CDSELECT is the cdselect command 

illustrated in Figure 8* The symbol indicates that 

the signal T_FG_CDSELECT is in a not or inverted state. 
In response to these conditions, state machine 1100 
resets SM1_RDY and SM1„W_VLD, which are ready and valid 

30 signals respectively. The ready signal is sent to AND 

gate 910 in Figure 9 and indicates the system is ready to 
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receive data. When it is reset, the system is not ready 
to receive data. Thereafter, state machine 1100 shifts 
from STl to state ST2 and then to state ST3 and to state 
ST4 on each clock cycle. These states represent the 

5 clock cycles during which the depth value W is inverted. 
In other words, each state shift occurs on a clock cycle. 

State machine 1100 shifts to state ST5 if FIFOl, 
such as fragment FIFOl 906 in Figures 9A and 9B, is half 
full. The fog factor generation unit in this example 

10 contains two stages. When a first vertex is received, 
the unit is half full and is able to receive one more 
vertex for processing. The valid signal is to tell FIFO 
926 in Figure 9 to load the data from reciprocator 924. 
If FIFOl is empty, state machine 1100 shifts from state 

15 ST4 back to ready state STO and sets SM1_RDY and 

SM1_W_VLD. In this example, all active signals are high. 
For example, a signal is ready if the signal is high. 

In state ST5, state machine 1100 returns to state 
STO and sets the signal SM1„RDY and resets the signal 

20 SM1_W_VLD. From state STO, state machine 1100 may shift 
to state ST5 if T_FG_VALID, FIF01_READY, T„FG_CDSELECT, 
and SM1_W_VLD. In shifting from ready state STO to state 
ST5, state machine 1100 sets SM1_RDY and resets 
SM1_W_VLD . 

25 Turning now to Figure 12, a diagram of a state 

machine used to control a second stage in the perspective 
division unit is depicted in accordance with a preferred 
embodiment of the present invention. State machine 1200 
is an example of a state machine, which may be used to 

30 handle a second stage, such as that formed by FIF02 
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control 918 and fragment FIF02 920 in Figures 9A and 9B. 

More specifically, state machine 1200 is used to handle 
multiplication of the pixel coordinates and texture 
coordinates with the inverted depth value generated in 
5 the first stage. 

State machine 1200 begins in ready state SO and 
shifts to state SI if FIF01_VALID, FIF02_READY OUT, 
/FIF01_CDSELECT, and ENABLE_PD are present. In shifting 
to state SI, state machine 1200 resets SM2_RDY and 

10 SM2_ZR_VLD. The SM2_RDY signal indicates the system is 
all ready to receive for processing. Resetting this 
signal indicates that processing is occurring and data 
cannot be received. The SM2_ZR„VLD indicates that the Z 
value has been multiplied and needs to be put into the 

15 FIFO. State machine 1200 then shifts to state S2 . In 
shifting from state S2 to state S3, state machine 1200 
sets SM2_XSQ_VLD. State machine 1200 shifts from state 
S3 to state S4 and resets SM2_XSQ_VLD and sets 
SM2_YTQ_VLD. These two signals indicate that x and y 

20 values have been processed and are ready to be placed in 
the FIFO, When a signal is reset, it is no longer ready. 

From state S4, state machine 1200 shifts to state S5 
if FIF02 is half full. Otherwise, if FIF02 is empty, 
state machine 1200 shifts back to ready state SO and sets 

25 SM2_RDy, resets SM2_YTQ_VLD, and sets SM2_ZR_VLD. 

From ready state SO, state machine 1200 may shift to 
state S5 if FIF01_VALID, FIF02_READY_0UT, FIF01_CDSELECT, 
SM2__ZR_VLD, SM2_RDY, and SM2_ZR_VLD are present. This 
condition occurs when vertice is followed by a command 

30 and provides time to process the command. In shifting to 
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state S5 from ready state SO, state machine 1200 resets 
SM2_RDY and sets SM2_ZR_VLD. 

Turning now to Figure 13, a diagram illustrating 
data flow is depicted in accordance with a preferred 
5 embodiment of the present invention. The data flow 

illustrated in Figure 13 is for data passing through the 
perspective division unit shown in Figures 9A and 9B. 

Row 1300 identifies clock cycles, while column 1302 
identifies devices and components. In this example, in 

10 clock cycle zero, a depth value Wi is received by a 

reciprocator (1/W) , such as reciprocator 924 in Figure 
9B. Five clock cycles pass before the reciprocal of thi3 
value is generated. On clock cycle 5, the value 1/W is 
placed into FIFOl, which is fragment FIFOl 908. The 

15 reciprocator receives a second depth value, W2, for 
processing. In clock cycle 7, multiplier A begins 
multiplying X by 1/W. Multiplier A is implemented as 
multiplier A 936. Multiplier B multiplies texture 
coordinate SI with 1/W and is implemented as multiplier B 

20 938. Multiplier C multiplies texture coordinate S2 with 
1/W and is implemented as multiplier C 940. Multiplier D 
multiplies texture coordinate Ql with 1/W and is 
implemented as multiplier D 940. 

The multipliers, in these examples, are two stage 

25 multipliers requiring two clock cycles to generate a 
result. In clock cycle eight, in this example, 
multiplier A receives the Y coordinate and multiplies it 
with 1/W, while the final multiplication process occurs 
for the X coordinate. Multiplier B receives texture 

30 coordinate Tl, multiplier C receives texture coordinate 
T2, and multiplier D receives texture coordinate Q2 . 
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These coordinates are multiplied by 1/W, As can be seen, 
the multiplication continues for the coordinates 
previously received. In clock cycle nine, multiplier A 
receives pixel coordinate Z, multiplier B receives 
5 texture coordinate Rl, and multiplier C receives texture 
coordinate R2 . Multiplier D does not receive another 
coordinate at this time because it is connected to a two 
input multiplexer as compared to the other multipliers, 
which are connected to three input multiplexers. No 

10 other values are present to be sent to multiplexer D in 
clock cycle nine. Multiplexer D finishes the 
multiplication of texture coordinate Q2 with 1/W. 

In clock cycle ten, the reciprocator receives 
another depth value W3 . Additionally, a reciprocal of 

15 depth value W2 is received by FIFOl . No new pixel or 
texture coordinates are received in clock cycle ten, 
instead multiplier A, multiplier B, and multiplier C 
complete multiplication of the coordinate values 
received. In clock cycle eleven, the multiplied pixel 

20 coordinates and texture coordinates are received or 

placed into FIF02, which is implemented as fragment FIF02 
920 in Figures 9A and 9B. 

The reciprocator processes the depth value in the 
first stage of the perspective division unit and the 

25 pixel coordinates and texture coordinates being 

multiplied with the reciprocal of the depth value in the 
second stage of the perspective division unit. Once 
started, pixel and texture coordinates for a vertex may 
be output every five clock cycles. The latency, in these 

30 examples, is twelve clock cycles before a vertex is first 
output when the perspective division unit receives data 
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for processing. Depending on the particular design of 
the reciprocator, more or less clock cycles may occur 
before the reciprocal value is generated. 

Thus, the mechanism of the present invention allows 
5 for correction or adjustment of pixel coordinates and 

texture coordinates with a depth value W. The mechanism 
of the present invention allows for both pixel 
coordinates and texture coordinates to be adjusted at the 
same time. Further, less time is required to perform the 
10 adjustment because the adjustment is performed using 

multiplication, rather than division of the coordinates. 

It is important to note that while the present 
invention has been described in the context of a fully 

15 functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of 
the present invention are capable of being distributed in 
the form of a computer readable medium of instructions 
and a variety of forms and that the present invention 

20 applies equally regardless of the particular type of 
signal bearing media actually used to carry out the 
distribution. Examples of computer readable media 
include recordable-type media, such as a floppy disk, a 
hard disk drive, a RAM, CD-ROMs, DVD-ROMs, and 

25 transmission- type media, such as digital and analog 

communications links, wired or wireless communications 
links using transmission forms, such as, for example, 
radio frequency and light wave transmissions. The 
computer readable media may take the form of coded 

30 formats that are decoded for actual use in a particular 
data processing system. 
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The description of the present invention has been 
presented for purposes of illustration and description, 
and is not intended to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and 
5 variations will be apparent to those of ordinary skill in 
the art. The embodiment was chosen and described in 
order to best explain the principles of the invention, 
the practical application, and to enable others of 
ordinary skill in the art to understand the invention for 
10 various embodiments with various modifications as are 
suited to the particular use contemplated. 
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CLAIMS : 

What is claimed is: 

5 A method in a graphics adapter for displaying an 

/ object, the method comprising: 

receiving position coordinates and texture 
coordinates for the object; 

inverting a depth coordinate associated with the 
10 position and the texture coordinates to form an inverted 
coordinates- 
multiplying the position coordinates and the texture 
coordinates by the inverted coordinate to form adjusted 
position coordinates and adjusted texture coordinates; 
15 and 

displaying the object using the adjusted position 
coordinates and the adjusted texture coordinates. 

A. A graphics pipeline comprising: 
20^ an input, wherein the input receives graphics data, 

wherein the graphics data includes position coordinates 
and a depth coordinate for an object; 

an output, wherein the output transmits processed 
graphics data; 

25 a plurality of processing elements, wherein the 

plurality of processing elements generates the processed 
graphics data, wherein a first processing element within 
the plurality of processing elements is connected to the 
input and a last processing element within the plurality 

30 of processing elements is connected to the output, and 
wherein a selected processing element within the 
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plurality of processing element receives the position 
coordinates and the depth coordinate, inverts the depth 
coordinate to form an inverted depth coordinate, and 
multiplies the position coordinates by the inverted depth 
5 coordinate . 

3. The graphics pipeline of claim 2, wherein the 
selected processing element comprises: 

a first stage, wherein the first stage receives the 
10 position coordinates and the depth coordinate and inverts 
the depth coordinate; and 

a second stage, wherein the second stage multiplies 
the position coordinates by the inverted depth 
coordinate . 

15 

4. The graphics pipeline of claim 2, wherein the 
graphics data includes texture coordinates and wherein 
the selected processing element multiplies the texture 
coordinates by the inverted depth coordinate. 

20 

5. The graphics pipeline of claim 4, wherein the 
selected processing element comprises: 

a first stage, wherein the first stage receives the 
position coordinates, the texture coordinates, and the 
25 depth coordinate and inverts the depth coordinate; and 

a second stage, wherein the second stage multiplies 
the position coordinates and the texture coordinates by 
the inverted depth coordinate. 

30 6. The graphics pipeline of claim 5, wherein processing 
of the position coordinates and the texture coordinates 
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for an object occurs within five clock cycles. 

A graphics adapter comprising: 
an input configured to receive graphics data; 
5 a frame buffer, wherein processed graphics data is 

stored for display; 

a raster engine connected to the input and to the 
frame buffer, wherein the raster engine rasterizes the 
processed graphics data for display; and 
10 a geometry engine connected to the raster engine, wherein 
the geometry engine receives the graphics data from the 
raster engine, processes the graphics data to form the 
processed graphics data, and returns the processed 
graphics data to the raster engine and wherein the 
15 geometry engine includes a set of processing elements in 
which a selected processing element within the set of 
processing elements receives position coordinates and a 
depth coordinate, inverts the depth coordinate to form an 
inverted depth coordinate, and multiplies the position 
20 coordinates by the inverted depth coordinate. 

8. The graphics adapter of claim 7, wherein the 
graphics data includes texture coordinates and wherein 
the selected processing element multiplies the texture 

25 coordinates by the inverted depth coordinate. 

9. The graphics adapter of claim 8, wherein the 
selected processing element comprises: 

a first stage, wherein the first stage receives the 
30 position coordinates, the texture coordinates, and the 
depth coordinate and inverts the depth coordinate; and 



33 



Docket No, AUSOOOlllUSl 

a second stage, wherein the second stage multiplies 
the position coordinates and the texture coordinates by 
the inverted depth coordinate . 

5 10. The graphics adapter of claim 7, wherein processing 
of position coordinates and texture coordinates for an 
object occurs within five clock cycles. 



10 graphics adapter comprising: 

receiving means for receiving position coordinates 
and texture coordinates for the objects- 
inverting means for inverting a depth coordinate 
associated with the position and the texture coordinates 
15 to form an inverted coordinates- 
multiplying means for multiplying the position 
coordinates and the texture coordinates by the inverted 
coordinate to form adjusted position coordinates and 
adjusted texture coordinates; and 
20 displaying means for displaying the object using the 

adjusted position coordinates and the adjusted texture 
coordinates . 



25 4nedium for displaying an object, the computer program 
product comprising : 

first instructions for receiving position 
coordinates and texture coordinates for the objects- 
second instructions for inverting a depth coordinate 
30 associated with the position and the texture coordinates 
to form an inverted coordinate; 




A graphics adapter for displaying an object, the 




A computer program product in a computer readable 
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third instructions for multiplying the position 
coordinates and the texture coordinates by the inverted 
coordinate to form adjusted position coordinates and 
adjusted texture coordinates; and 
5 fourth instructions for displaying the object using 

the adjusted position coordinates and the adjusted 
texture coordinates . 
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ABSTRACT OF THE DISCLOSURE 

HARDWARE PERSPECTIVE CORRECTION OF PIXEL 
5 COORDINATES AND TEXTURE COORDINATES 

A method and apparatus in a graphics system. The 
graphics system includes an input, wherein the input 
receives graphics data, wherein the graphics data 

10 includes position coordinates and a depth coordinate for 
an object. An output is present in which the output 
transmits processed graphics data. The graphics system 
also contains a plurality of processing elements, 
wherein the plurality of processing elements generates 

15 the processed graphics data. A first processing element 
within the plurality of processing elements is connected 
to the input and a last processing element within the 
plurality of processing elements is connected to the 
output. A selected processing element within the 

20 plurality of processing element receives the position 

coordinates and the depth coordinate, inverts the depth 
coordinate to form an inverted depth coordinate, and 
multiplies the position coordinates by the inverted depth 
coordinate . 
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Vertex Fragment Descriptions 
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Fragment 502 
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as used in Raster ^or 
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screen coordinate 
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eye coordinate^ 


n/a 
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texture coordinate 


texture coordinate 


fog 
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fog factor 
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n/a 


front ambient/diffuse color, 
front specular color 
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n/a 


back ambient/difftise color, 
back specular color 


CCa 9 CCfj CCg, CCb 
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secondary current color 
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1. Based on the location of the vertex within the geometry pipeline, the primary 
coordinate is either an object, clip, normalized device, or screen coordinate. 
See Figure 2. 

2. Several stages in the geometry pipeline require both primary and auxiliary 
(eye) coordinates. 

3. The normalized eye coordinate is generated by the normalization unit and is 
only useful to the texture coordinate generation unit. 
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DECLARATION AND POWER OF ATTORNEY FOR 
PATENT APPLICATION 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below 
next to my name; 

I believe I am the original, first and sole inventor (if only one name 
is listed below) or an original, first and joint inventor {if plural names are 
listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled 

HARDWARE PERSPECTIVE CORRECTION OF PIXEL COORDINATES 
AND TEXTURE COORDINATES 

the specification of which (check one) 

X is attached hereto. 

was filed on 

as Application Serial No . 

and was amended on 

(if applicable) 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by any amendment 
referred to above . 

I acknowledge the duty to disclose information which is material to the 
patentability of this application in accordance with Title 37, Code of Federal 
Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 
§119 of any foreign application ( s) for patent or inventor's certificate listed 
below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on 
which priority is claimed: 

Prior Foreign Application ( s) : Priority Claimed 

Yes No 

(Number) (Country) (Day /Month/ Year ) 

I hereby claim the benefit under Title 35, United States Code, §120 of any 
United States application (s) listed below and, insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United 
States application in the manner provided by the first paragraph of Title 35, 
United States Code, §112, I acknowledge the duty to disclose information 
material to the patentability of this application as defined in Title 37, Code 
of Federal Regulations, §1.56 which occurred between the filing date of the 
prior application and the national or PCT international filing date of this 
application: 



(Application Serial #) 



(Filing Date) 
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(Status) 
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I hereby declare that all statements made herein of my own knowledge are true 
and that all statements made on information and belief are believed to be 
true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the following 
attorneys and/or agents to prosecute this application and transact all 
business in the Patent and Trademark Office connected therewith. 

John W. Henderson, Jr., Reg, No, 26,907; Thomas E. Tyson, Reg. No. 28,543 
James H. Barksdale, Jr., Reg. No, 24,091; Casimer K. Salys, Reg. No. 28,900 
Robert M. Carwell, Reg, No. 28,499; Douglas H. Lefeve, Reg. No. 26,193 
Jeffrey S, LaBaw, Reg. No. 31,633; David A. Mims, Jr., Reg. 32,708; Volel 
Emile, Reg. No. 39,969; Anthony V. England, Reg. No. 35,129; Leslie A. Van 
Leeuwen, Reg. No, 42,196; Christopher A. Hughes, Reg. No. 26,914; Edward A. 
Pennington, Reg. No. 32,588; John E. Hoel, Reg. No. 26,279; Joseph C. Redmond, 
Jr Reg, No. 18,753; Marilyn S. Dawkins, Reg, No, 31,140; Mark E. McBurney, 
Reg. No. 33,114; Duke W. Yee, Reg. No. 34,285; Colin P, Cahoon, Reg. No. 
38,836; Stephen R. Loe, Reg. No. 43,757; Stephen J. Walder, Reg. No. 41,534; 
Charles D. Stepps, Jr., Reg. No, 45,880; and Stephen R. Tkacs, Reg. No. 
P-46,430. 

Send correspondence to: Duke W. Yee, Carstens, Yee & Cahoon, LLP, P.O. Box 
802334, Dallas, Texas 75380 and direct all telephone calls to Duke W. Yee, 
(972) 367-2001 

FULL NAME OF SOLE OR FIRST INVENTOR: Richard Anthony Marino / 

INVENTORS SIGNATURE: 



)ATE: 



RESIDENCE: 4203 Kinasbura Drive 

Round Rock, Texas 78681 

CITIZENSHIP: United States 

POST OFFICE ADDRESS: SAME AS ABOVE 
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